Khi chế độ apartheid chấm dứt năm 1994, chính phủ Nam Phi đã phải tích hợp các Bantustan độc lập và bán độc lập trước đó vào cơ cấu chính trị Nam Phi. Để thực hiện điều này, chính phủ đã xóa bỏ bốn tỉnh Nam Phi trước đó (Tỉnh Cape, Natal, Tỉnh Orange Free State, và Transvaal) và thay thế chúng bằng chín tỉnh mới hoàn toàn. Các tỉnh mới thường nhỏ hơn tỉnh cũ, và trên lý thuyết mang lại cho các chính phủ địa phương nhiều nguồn tài nguyên trên một diện tích nhỏ hơn.

Chín tỉnh được chia nhỏ tiếp thành 52 quận: 6 khu đô thị và 46 đô thị cấp quận. 46 đô thị cấp quận được chia tiếp thành 231 thành phố địa phương. Các đô thị cấp quận cũng gồm 20 vùng quản lý quận. Sáu khu đô thị vừa có chức năng như các quận vừa như đô thị cấp quận. Các tỉnh mới gồm: